package algorithm.arithmetic.有多少只兔子;

/**
 * @author xinchen by 2016/11/28
 * @version 1.0
 */
public class Solution {
    // 有一对兔子，出生后第三个月起每个月都生一对兔子，
    // 小兔子出生后第三个月起又每个月生一对，假设兔子不死，到n个月时兔子的总数是多少对？
    public static void main(String[] args) {
        // 好像又是一个 Fibonacci 数列
        int day= Integer.parseInt(args[0]);
        int num1 = 1;
        int num2 = 1;
        for (int i = 2; i < day; i++) {
            int tmp = num1 + num2;
            num1 = num2;
            num2 = tmp;
        }
        System.out.println(num2);
    }
}
